package com.qch.edu.lagou.algorithm.recursion;

/**
 * @Author qch
 * @Date 2021/7/14
 * 2.斐波那契数列
 * 效率非常低，到50 几乎算不出来，因为没有将重复的计算进行存储
 * 因此需要优化，采用备忘录的方式解决
 */
public class Fiber {
    public static int fun(int n)
    {
        if(n==0) {
            return 0;
        }
        if (n==1){
            return 1;}
        return fun(n-2)+fun(n-1);
    }

    public static void main(String[] args) {
        System.out.println(Fiber.fun(8));
    }
}
